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Abstract 

In a recent work |SS11| . we proved that under diffusive scaling, the collection of 
rightmost infinite open paths in a supercritical oriented percolation configuration on 
the space-time lattice 1? converges in distribution to the Brownian web. In that proof, 
the FKG inequality played an important role in establishing a density bound, which 
is a part of the convergence criterion for the Brownian web formulated by Fontes et 
al in |FINR04| . In this note, we illustrate how an alternative convergence criterion 
formulated by Newman et al in jNRSOSj can be verified in this case, which involves a 
dual density bound that can be established without using the FKG inequality. This 
alternative approach is in some sense more robust. We will also show that the spatial 
density of the collection of rightmost infinite open paths starting at time decays in 
time as '^^"^^ for some cr > 0. 

AMS 2010 subject classification: 60K35, 82B43. 
Keywords. Brownian web, oriented percolation. 



1 Introduction 

We first briefly recall the basic setup from |SSllj . Since this note is meant to comple- 
ment |SS11| . we will refer the reader to [SSllj for many details. 

Let 1'even •= {(^)^) G : X + z is even} be a space-time lattice, with oriented edges 
leading from to (x ± l,i + 1) for all {x,i) S ^cvcn- ^ fixed parameter p G [0, 1], 

independently each oriented edge is open with probability p, and closed with probability 
1 — p. The random configuration of open and closed oriented edges defines the oriented 
percolation model on l^e^en- We will use Pp and Ep to denote respectively probability and 
expectation for this product probability measure on edge configurations with parameter p, 
with p omitted when there is no confusion. 

For each z € ^even) '^^ will let Cz denote the open cluster at z, which contains all sites 
in Zgygjj that can be reached from z by following open oriented edges. We will denote by 
IC2I the cardinality of Cz. When IC^I = 00, z is called a percolation point, and we denote 



^Theoretical Statistics and Mathematics Unit, Indian Statistical Institute, New Delhi, 7 S. J. S. Sansan- 
wal Marg, New Delhi 110016, India. Email: anish@isid.ac.in 

^Department of Mathematics, National University of Singapore, 10 Lower Kent Ridge Road, 119076 
Singapore. Email: matsr@nus.edu. sg 



1 



the set of percolation points by /C. In the supercritical regime p € {pc, 1], IC is almost surely 
an infinite set. 

For each z = (x, i) £ /C, there is a well-defined rightmost infinite open path starting from 
z, which we denote by 72. More precisely, jz can be taken as a mapping from {i,i + l,- ■ ■} 
to Z such that 7^(i) = x, there is an oriented edge from {'~fzij),j) to (7z(j + l),j + 1) 
which is open for all j > i, and if vr is any other infinite open path starting from z, then 
IzU) ^ 7r(j) for all j > i. We will identify ■jz with the continuous path (i.e., function) 
which is defined on [i, 00) by linearly interpolating between 7^ at consecutive integer times. 
li z = (x, i) G ^cvcn is not a percolation point, then we define 

72 := Jz', where z' = {y,i) with y = maxju < x : {u,i) £ JC}, (1.1) 

which is the rightmost infinite open path starting from (—00, x] x {i}. We are interested in 
the collection of all rightmost infinite open paths in the supercritical oriented percolation 
configuration (for a fixed p G {pc, 1) which we assume from now on): 

r := {7. : z G ZLn} = {lz:z£ /C}. (1.2) 

As in |SSllj . we denote the space of continuous paths by 11, equipped with a suitable metric 
d, and we denote the space of compact subsets of II hy 7i, equipped with the Hausdorff 
metric dy, induced by d. It can be shown that F, the closure of F in {Il,d), is almost 
surely compact, and F\F contains only trivial paths which arise from the compactification 
of and 11. See [SSllj for more details. Therefore we will regard F as an (T-l, (i-^)-valued 
random variable. To simply notation at the cost of a slight abuse, in what follows, we will 
write F instead of F, and we will omit taking closure of sets of points or paths explicitly 
when such closure only adds trivial elements. 

Let o denote the origin. It is known from results of Durret |D84j and Kuczek |K89j that 
there exists a = a{p) > and a = a{p) > such that converges in distribution 

to a standard normal as n — t- 00. For e > 0, let S'e : — > denote the shearing and 
diffusive scaling map with 

Se{x,t) := (^^{x - at),ety (1.3) 

When t is understood to be a time, we will define S^t := et. By identifying a continuous 
path TT : [o"7r,oo) — )• M (with starting time denoted by a-,^) with its graph in M?, we can 
define S^tt by applying to each point on the graph of vr. Similarly if iiT C 11, we can 
define S^K by applying to each element of K. 

In [SSllj . we proved the following convergence result, which verifies a conjecture of Wu 
and Zhang [WZnSj . 

Theorem 1.1 Let p G {pc,l), and let a, a be as in l[1.3\) . As e 0, S^F converges in 
distribution to the standard Brownian web W as {Ti, d-}{) -valued random variables. 

Loosely speaking, the Brownian web W is the set of coalescing Brownian motions starting 
from every point in the space-time plane M?, so that Theorem 11.11 effectively asserts that 
after centering and diffusively rescaling, the paths in F converge in distribution to a col- 
lection of coalescing Brownian motions. The rigorous formulation is more subtle than this 
heuristic description, and we refer the reader to [SSllj for details. 
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Theorem 11.11 was proved in |SS11| by verifying the fohowing convergence criterion for 
the Brownian web, which was proposed by Fontes et al in |FINR04] . 

Let K £ 7i. For it £ K, recaU that o"^ denotes the starting time of vr. For t > and 
to, a, 6 G M with a < b, let 

riK{to, a, h) := |{'/r(to + i) '■ tt £ K with a^^ < to and '/r(to) G [a, b]}\ , (1.4) 

which counts the number of distinct points on M x {to + t} touched by some path in K 
which also touches [a, 6] x {to}- 

A random variable X taking values in T-L is said to have non-crossing paths if a.s. there 
exist no TT, vf G A" such that 

(7r(t) — 7f(t))(7r(s) — 7T"(s)) < for some s,t > 0",^ V fj^. 

In our case, F, and hence also SeT, have non-crossing path. 

Theorem 1.2 |FINRd4] Let (Af„)„gN be a sequence of Ti-valued random variables with 
non-crossing paths. If the following conditions are satisfied, then Af„ converges in distribu- 
tion to the standard Brownian web W. 

(I) Let V be a deterministic countable dense subset ofM?. Then there exist iTn G for 
y £ V such that, for each finite collection yi,y2, ■ ■ ■ ,yk £ (^Tn.^ i • • • j '^n') converge 
in distribution as n oo to a collection of coalescing Brownian motions starting at 
{yi, ■ ■ ■,yk)- 

(Bl) For all t > 0, limsup^^^o sup(a^t„)gB;2 F{r]x„{to,t; a,a + e) > 2) ^ as e I 0. 
(B2) For all t > 0, limsup„_^oo sup(a_ty)g]K2 ¥{r]x„{to,t;a,a + e) > 3) — ^ as e | 0. 

As shown in |FINR04] Prop. B.2], condition (I) and the non-crossing property imply that 
{Xn)nm is a tight sequence of ?^-valued random variables. Condition (I) also guarantees 
that any subsequential weak limit of {Xn)neN contains as many paths as, possibly more 
than, the Brownian web W. Conditions (Bl) and (B2) are density bounds which rule out 
the presence of extra paths other than the Brownian web paths in any subsequential weak 
limit. 

In [SSllj , the conditions in Theorem 11.21 were verified for the sequence of ^-valued 
random variables S^T, with e J, 0. The key idea was the approximation of each path in F by 
a percolation exploration cluster. Each exploration cluster evolves in a Markovian way, and 
different exploration clusters evolve independently before they intersect. Condition (I) was 
verified by establishing an invariance principle for each exploration cluster and then showing 
that distinct exploration clusters coalesce when they intersect. Condition (Bl) then follows 
easily from (I). Using the approximation by exploration clusters, condition (B2) was verified 
by applying the FKG inequality for the oriented percolation edge configuration. However, 
the fact that one could apply the FKG inequality to prove (B2) was not obvious at first, 
and it was remarked at the end of Section 1.4 in [SSll] that there is an alternative approach 
to proving the convergence of SfV to the Brownian web, which does not rely on the FKG 
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inequality and is in a sense more robust. The goal of this note is to provide the details for 
this alternative approach. 

We will use an alternative convergence criterion developed in |NRS05j . which replaces 
conditions (Bl) and (B2) by a density bound on a dual counting variable 



which counts the number of distinct points on (a, b) x {to + t} touched by some path in 
K starting before or at time to- Here is the convergence criterion formulated in [NRSOS^ 
Theorem 1.4], where we have removed the tightness condition therein, which is redundant 
for 7^-valued random variables with non-crossing paths. 

Theorem 1.3 [NRS05] Let (Af„,)„gN be a sequence of Ti-valued random variables with 
non-crossing paths. If condition (I) from Theorem and the following condition hold, 
then Xn converges in distribution to the standard Brownian web W : 

(E) If X is any subsequential weak limit of {Xn)n&n, then for all t > and tQ,a,b G M 
with a < b, we have K[fix{to, t; a, b)] < 'E[fiy^;{to,t; a, b)] = ^^=- 

Remark. We point out that condition (-B^) in |NRS051 Theorem 1.4], which is a variant 
of (Bl), is in fact redundant in the formulation of that theorem. This is because (Bl) and 
(B2) together ensure that any subsequential weak limit contains no more paths than in the 
Brownian web, which is now guaranteed by condition (E). For further details, see |FINR04l 
Theorem 4.2] and the remark afterwards, and the discussion before |NRS051 Theorem 1.4]. 
Condition (i?x) was however used in |NRS05j to verify condition (E), because paths there 
can cross. 

To verify condition (E), we will follow a strategy developed in |NRS05j . First we show 
that the density at time t of the set of coalescing paths in F, starting before or at time 0, 
decays with the order of 0{l/^/t), which guarantees that at any time > on the diffusive 
space-time scale, only a locally finite number of paths remain. This bound is conceptually 
easier than (B2) because it is equivalent to a bound on the expectation of the random 
variable r]x„{tQ,t; a, a + 5) in (B2). We can then use the Brownian approximation given by 
condition (I) to refine the density upper bound to establish (E). In the last step, we will 
need to establish some asymptotic Markovian properties for paths in F, which is enjoyed 
by the Brownian web. We remark that apart from |NRS05] . another instance where the 
convergence criterion in Theorem 11.31 was used to prove convergence to the Brownian web 
is a generalized drainage network model studied recently in |CVllj . 

Using Theorem ll.lt we can in turn refine the density bound for paths in F, which was 
used in the verification of condition (E). 

Theorem 1.4 Let p G {pc,l), and let a be as in lil.3\) . Let Fo(n) := {7(2a;,o) ('^) • ^ ^ 
which is supported on the subset of Z with the same parity as n. Then as n\ oo, 



We will establish condition (E) and Theorem 11.41 in Sections [2] and [3l respectively. 



flKitojt; a, b) := (a, b) n {vr(to +t) : tt £ K with a.,^ < to} 



(1.5) 



P(Fo(n)n{0,l} /0) 




(1.6) 
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2 Verification of Condition (E) 



We will verify condition (E) in Theorem 11.31 for SJ^, with e ^ 0, by following the strategy 
developed in |NRS05j . Recall that condition (I) was verified in [SSIH Prop. 3.3]. 
In what follows, for any s < t and K £ H, we will denote 

Ks := {tt e K : = s}, K^- := {vr G K : cr^ < s}, 

K{s) := {tt{s) -.TreK}, := {vr* : vr G K}, 

where vr* denotes the path obtained from vr by restricting tt to the time interval [t, oo). We 
will also denote := (Kg-Y. 

First we recall from jNRS051 Lemma 6.1] that condition (E) can be replaced by condition 

(E') For any to G M, if 2^ is a subsequential weak limit of (Af^^-)„gN, where X^^- ■= 
{Xn)^- , then for all t > and a < 6, we have 

E[fizito,t; a, b)] < E[r}w(to, t; a, b)] = (2.2) 



Condition (E') simplifies (E) by effectively singling out the subset of paths in X starting 
before or at time to, which are the only relevant paths for verifying condition (E). 

Returning to our setting, given to £ let := S^^T for a sequence e„ | such that 
X^^- converges weakly to Z. To verify (E'), it suffices to prove (j2.2p . which will follow 
from the next two lemmas. 

Lemma 2.1 Let Z be the weak limit of X^^-, with X^ '■= S^^^T, for a sequence i 0. 
Then for any 5 > 0, ^(to + ^) is a.s. a locally finite subset ofM. 

Lemma 2.2 Let Z be as in Lemma \2.1\ Then for any 6 > 0, 2*"+'' has the same distri- 
bution as that ofWto+s^z := {tt G W : 0-,^ = to + <^>7r(to + 6) £ Z{tQ + 6)}, where W is a 
standard Brownian web independent of Z. 

Lemma 12.21 implies that 

h — a 



lE[?72(to,t;a,6)] = E[?72to+a(to + 6,t - 5;a,h)\ < E[57w(to + (5,t - (5;a,6)] 



Vvr(t - 5) 

from which (j2.2p follows by letting (5 J, 0. 



Before we proceed to prove Lemmas I2.1H2.21 we first briefly recall the exploration 
cluster and some of its basic properties developed in |SSllj . which we will also need to use 
here. Let z = {x,t) G ^cvcn- The percolation exploration cluster Cz{n) at time n > t is the 
minimal set of edges one need to examine to find the rightmost open path := {l^{i))t<i<n 
connecting (— oo,x] x {t} to Z x {n}. The open path forms the left boundary of the 
exploration cluster Cz (n) . The right boundary of Cz (n) is defined by 

^zU) ■= niax{y G Z : (-oo,x] x {t} {y,j)}, j = t,t + 1, . . . ,n, 
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which is the path of the rightmost vertex that can be reached at each time j by an open 
oriented path starting from (—00,3;] at time t. Note that the definition of for each 

j > i is independent of n > j, and hence we wih just work with := {rz{i))i>t, with 
'"^(j) = ''"(i) foi" ^ ^ j ^ t- The boundaries of the exploration cluster, {l^,rz), serve as 
approximations of 7^, and it was shown in [SSlll Prop. 2.2] that {S^jz, SeTz) converge in 
distribution to {B, B) for a standard Brownian motion as e ^ 0. Another important 
fact established in |SS1H Lemma 3.1] is that, for zi = (2:1,0) / -22 = {x2-,Q) G ^cvcn' 
I'zi = {i'zxip))n>o and rz2 = (''22 ('^))n>o coalesce at the first time r when rz^{T) = rz2{T), 
jzi and must coalesce before or at time r, and the exploration clusters Cz^{n) and 
Cz2{n) are disjoint for n < t. 

2.1 Proof of Lemma 12.11 

We will prove Lemma |2. II via the following bound on the rate of coalescence for paths in F 
starting at time 0, as well as for the right boundaries of the associated exploration clusters. 
Recall the notation introduced in (j2.ip . 

Lemma 2.3 Let TZ := {r^ : z G ^even} denote the set of right boundaries of all exploration 
clusters. Then there exists C > such that for all n G N, 

P(Fo(n) n {0, 1} / 0) < P(7^o(r^) n {0, 1} / 0) < (2.3) 

Proof. Without loss of generality, we may assume that n is even so that {0, 1} in (|2.3p can 
be replaced by {0}. Since paths in Fq are non-crossing and coalesce when they intersect, 
by translation invariance, we have 

P(0 G Fo(n)) = J^P(7(2x,o)(") = 0,7{2x+2,o)(ri) > 2) 

= IZ^(mo)(^) = -2x, 7(2,0) (?^) > -2x + 2) = P(7{o,o)(^) < 7{2,o)(^)), 

which is the probability that 7(o,o) and 7(2,0) do not coalesce by time n. By |SS11[ Lemma 
3.1] and the remark following it, paths in TZq are also non-crossing and coalesce when they 
intersect. Therefore the same argument implies that 

P(0 G 7^o(n)) = P(r(o,o)(n) < r(2,o)(n)). 

Also by |SSllt Lemma 3.1], 7(o,o) and 7(2,0) must coalesce before ?'(o,o) and ^(2,0) coalesce. 
Therefore the first inequality in ()2.3p holds. 

To prove the second inequality in (12. 3p . by translation invariance, it suffices to show 
that 

limsupE[|7^o(n) n [0,2L - 1]|] < 00, whereL=[V^. (2.4) 

n— >oo 

For k£Z, let := {r(^2x,o) ■ x G [kL, {k + l)L - 1] n Z}. Then by translation mvariance, 

E[|7^o(n) n [0,2L - 1]|] < ^E[|7^g(n) n [0, 2L - 1]|] 

fcez 

= ^E[|7^[](?^)n [-2A:L,-2A:L + 2L- 1]|] = E[|7^E](n)|] . 
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Therefore it suffices to show that E[|7^q(?i)|] is uniformly bounded in n G N. We can write 

oo oo 

mK{n)\] = ^H\K{n)\ > k) < l + 2^P(|7^0(n)| > 2k). (2.5) 

k=l k=l 

On the event |7^Q(n)| > 2k for some k £ N, there exist < 2xi < 2x2 < • • • < 2x2k ^ 
2L — 2 such that r(^2xi,o)i'" ;'"(2x2fe,o) mutually disjoint on the time interval [0,n]. 
Again by |SSlll Lemma 3.1], the realization of {r^2xi,o))i<i<2k up to time n is deter- 
mined by 2k non-intersecting exploration clusters, and hence the realization of the k pairs 
('"(2x2i_i,o)) '^(2a;2i,o))i<i<A; up to time n is determined by k disjoint sets of edges. Therefore 

Dn := {3 < 2yi < 2y2 <2L — 2 such that r(^2yi,o) ™d 7'(2j/2.o) do not coalesce by time n}, 

then on the event |7^o(n)| > 2k, Dn occurs disjointly k times. Therefore by Reimer's 
inequality |R00j for disjoint occurrences of events on a product probability space of Bernoulli 
random variables, we have 

F{\nl{n)\>2k) <nDn)''. 

Note that Dn equals the event that 7'(o,o) ^^d r(2L-2,o) do not coalesce by time n. Since 
Sn-i (2L — 2, 0) — )• (2a~^,0) as n — )• oo, by the invariance principle for a pair of exploration 
clusters established in [SSlll Prop. 3.2], the time of coalescence of ?"(o,o) ^^d r(2L_2,o) 
divided by n converges in distribution to the time of intersection of two independent Brow- 
nian motions starting respectively at (0, 0) and {2a~^,0). In particular, lim„_!.oo F(Z)„) < 1. 
Therefore the RHS of (12. 5p is uniformly bounded in n G N. This proves the second inequal- 
ity in ([23]). I 

Proof of Lemma 12. 11 By Skorohod's representation theorem \B99\ Theorem 6.7], we can 
couple n £ N, and Z on the same probability space such that X^t' ~^ ^ ^-^-^ where 

the convergence is in the space of compact sets of paths {T-L^dy). This implies that for 
any (5 > 0, X^^-{tQ + 5) — Z{tQ + 5) a.s. in the space of compact subsets of [—00,00], the 
compactification of (—00,00), equipped with the Hausdorff topology. In particular, for any 
a < 6, a.s. 

\Z{tQ + 6)r\ (a, 6)1 < liminf (io + 5) n (a, 6)|, 

n— >oo '0 

and hence by Fatou's lemma, 

E[|Z(to + 5)n (a,6)|] < liminfE[|Af^^,-(to + 5)n (a,6)|]. (2.6) 
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Recall that Xn = Se„T, and denote Pn := e„^(to + 5). Then 

^[l-^n.to (*o + 5) n (a, 6)1] = ]E[|r(^-i^^)_ ipn) n (a/3„ + aae-^^^ a/3„ + feae^^/^^ |] 

< E[|rL^-i,^j(L/3„J) n (a/3„ + aae-^/^ - l,a/3„ + foae^^/^ + 

< E[|ro(L/3nJ - [e^'ioj ) n (a/3„ + aae^^/^ _ ^^^^ + 5^^-1/2 + 1) |] 

< (2 + |(6 - a)e-V2) P(ro(L/3„J - [e^^oj) n {0, 1} / 0) 

(2 + |(6-a)e;;^/^) 

^Len^(to + 5)J - [en^ioj 

which has a bounded limit as n — t- 00. In the first inequality above, we used the fact that 
r*_ = rj^gj for any s € R and t > s because paths in F coalesce when they intersect. In 
the next two inequalities, we used the translation invariance of T under shifts by vectors in 
^cvcn' while in the last inequality we used Lemma [231 This proves that the RHS of (|2.6p 
is finite for all a < b, and hence 2{tQ + 6) is a.s. locally finite. I 

Remark. Note that when bounding the RHS of ()2.5p . we applied Reimer's inequality, 
which is as strong and delicate as the FKG inequality. However, even if Reimer's inequality 
was not available, we believe it would still be much easier to show that the RHS of (12. 5p 
is bounded (which is what we need here) than to show P(|7^Q(e~^n)| > 3) = o(e), which is 
what condition (B2) in Theorem 11.21 amounts to. 

2.2 Proof of Lemma [272] 

We follow the notation introduced in (|2.ip . If paths in T were Markovian in the sense that 
for any u,v € with u < v, the law of depends only on Y^y^i^v^ and. not on tlic realization 
of paths in F^ before time f , then Lemma 12.21 would follow easily from Lemma 12. H and 
condition (I) in Theorem 11.21 which was established in |SS11[ Prop. 3.3]. Of course paths 
in F are not Markovian. Nevertheless, Lemma 12.21 asserts that the scaling limit of F does 
satisfy the Markovian property described above, which is also a property satisfied by the 
Brownian web. To show how such Markovian property arises in the scaling limit, we will 
first remove the dependence on the future by approximating Tu{v) with TZu{v), where TZ is 
the set of right boundaries of all exploration clusters on ^^011- We will then approximate 
F^j by T^^Ti^ := {7^ : z G TZuiv) x {v}}, which removes the dependence on the past. Our 
proof of Lemma 12.21 will consist of showing that the above approximations are accurate in 
the diffusive scaling limit. 

Proof of Lemma 12.21 Given to £ let 4, be such that, with Af„ := 5^ F, X ,- 

71, Cq 

converges weakly to Z. First we show that it suffices to consider Af„o in place of X ,-, 
which is just a technicality. 

Using Skorohod's representation theorem, it is easily seen that for any 6 > 0, X^'^~t^ 

converges weakly to Z^o+^ . Let n.„ = [e-Ho\ . Then Xn,e closed subset of X^ ^- , 

and hence forms a tight sequence. Therefore by going to a subsequence if necessary, we 
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can assume that {X^ ^- , Xn^enUn) converges weakly to a limit {Z,Z). Since X^^^ = X^^^J^^ 

because paths in F coalesce when they intersect, we have Z^o+& = 2,^0+^ a,.s. In particular, 
to identify the law of Z^°^^ as coalescing Brownian motions starting from Z{tQ+6)x{tQ+5}, 
we can replace the weakly convergent sequence X^ ^- by Xn^^nUn ■ Furthermore, because 
Un ^ 1j and en.Un to, by the translation invariance of F under shifts by vectors in Ij^vcn 
and the a.s. equicontinuity of paths in Z, we can take to = and u„ = for all n G N. 
Lemma 12.21 then reduces to showing that 

(t) For any 5 > 0, if Xnfl converges weakly to a limit Z, then Z^ is distributed as Ws^Zi 
which is defined as in Lemma [ 



Note that Z{6) x {6} is a.s. a locally finite subset of by Lemma [2m 

Let Vn = [e~^(5J. Note that the weak convergence of Xn,o to Z implies that 

(^-,,0, A^X) = "^.jFo.F^") ^ {Z,Z') as n ^ 00. (2.7) 

Let 7^o := {r^ : z = {x,0) G Z^^(,„}, and let T^^^iio '■= {iz ■ z £ TZo{vn) x {;;„}}. We will 
show that as n — >• 00, 

Se^r,^,no ^ m,z, (2.8) 

and 

5e„(F^",F,„,7eo)^(^^^^). (2.9) 

From (j2.8p and (|2.9p . (f) follows immediately. 

The proof of ()2.8p is based on the fact that conditional on the realization of TZQ{vn), 
^v„,no is independent of what happens before time Vn- To apply Skorohod's representation 

In] In] 

theorem later on, for each n G N, we construct Fq and TZq from a random percolation 
edge configuration ^["'1, such that (Fq"'', T^q"'') has the same distribution as that of (Fo,7^o)- 
Let 7!"', ri"', Pq"''''" and f'"' denote the analogue of 72, r^, Fq" and Ty^^-jig. 

By [SSllj Lemma 2.5], which controls the difference between 7^ and r^, there exists 
C > such that for each e G (0, 1) and iV G N, 

P( sup sup \^2.,o)it) - 7(2x,o)(i)l > e"'/') < 2e"^/'iV Ce\ 

^xe[-e-i/2Ar,e-i/2Ar]nZ te[0,2e~^5] ^ 

Therefore by letting = [e~^/^] and going to a subsequence of {en)n&N, ^n i 0, if necessary, 
we can assume that 

00 

l^(io)(*) -7!io)(*)l > ^n'^') < ^- (2-10) 

n=i xe[-e-^ ,€-^]nz te[o,2e-^5] 

By Borel-Cantelli, the events in the summation above occur a.s. only finitely many times 
regardless of how the sequence of percolation edge configurations (r2["l)„gN are coupled. 
By dZTl), 

5,„(f!,"], Tl^\vn) X M) ^ {Z, Z{6) X {6}) as n ^ 00, 
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where the second components are taken to be random variables taking values in the space 
of compact subsets of i?^ (a suitable compactification of M?, see |SS1H Sec. 1.2]), endowed 
with the Hausdorff topology. Using Skorohod's representation theorem to turn the above 
convergence into a.s. convergence, and then applying (I2.10p and Borel-Cantelli, we deduce 
that Sf;^{Tl]^\vn) X {vn}) also converges weakly to Z{d) x {6}. 

Let ^^1*^0^ „ ] and ri|"^ denote respectively the configuration of edges in the percola- 
tion configuration O'"] before and after time Then TZ^Q^Vn) depends only on ^^l'^^^ ^ ]■ 
By Skorohod's representation theorem, we can couple f^^J^^ „ j, n G N, such that a.s. 

^ejTef^K) X {Vn}) ^ Z{6) X {6}. (2.11) 

Since 2(6) x {6} is a.s. locally finite by Lemma |2.H we can label the points in 2(6) x {6} 
successively by {zm)mez, where Zm = {xm,6) and Xm < Xm+i for all m G Z. For each 
n G N and m G Z, let := (x^^,f„), where 

+ ( ■ ^ T-r /■ \ \/^{^ ~ Ct'^n) . Xm + XfYi+l -| 

Xn,m. ■= maxji G 7^oK) : < ^ }, 



Xn,m ■= mmjz G 7^oK) : > }■ 

By (12.111) . a.s. for each m G Z, Se„z^^ — >• as n — )■ oo. Since , and , . are 

■' ' >" ' n,m lit (—O0,Vn\ [Vn,+00) 

independent, conditional on fil"'^ ^ j, n G N, |SS1H Prop. 3.3] implies that 

•5e„((74„,7,-„)™,6z) ^ {m,Zm),Wizm))mez), (2.12) 

where (W{zm)) msz i'' a collection of coalescing Brownian motions starting at (zm)msZ) 
embedded in a standard Brownian web W which is independent of {zm)mez- Therefore 

In] 

applying Skorohod's representation theorem once more, conditional on f^^J^^ ^ j, n G N, we 
can couple n G N, such that the convergence in (|2.12p becomes a.s., which implies 

that under such a full coupling of O^"!, n G N, we have 

: m G Z} ^ {W{zm) : m G Z}. (2.13) 

Our definition of guarantees that a.s. for each m G Z, if n is sufficiently large, then 

TZoivn) n [x~m, x^,m\ / O and 7^o(^;„) n (a;+^, x'^^^^) = 0. (2.14) 

Since 7(y,i;„) is bounded between 7^- and 7^+ for all y G [Xn.m>^n,m\y (|2.13p and (j2.14p 
imply that a.s. 

5.„^„„,7^o ^ {W(^m,) : m G Z} = W5,z, (2.15) 

which proves ()2.8p . Applying the same argument with x^^ replaced by ± 2[en"'^^'^] to 
accommodate the difference between ro(un) and Tlo{vn), we deduce that ^e^Fg" — )• Ws^z 
and thus (|2.9p . because points in Fo(un) and Tlo{vn) a.s. approximate each other locally 
within a distance of en for all large n by (|2.10p and Borel-Cantelli. I 
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3 Proof of Theorem 11.41 



The proof of Theorem 11.41 is essentially the same as that for |NRS051 Corollary 7.1]. We 
will outline the main steps and point out the differences. 

Analogous to |NRS05t Theorem 7.1], by Theorem I l.H or rather, by the same proof as 
for Theorem II. H we have 

S^To =^ Wo, (3.1) 

yn: n— >oo 

where Tq and Wq are defined from F and W as in (|2.1|) . and denotes weak convergence 
of ?^-valued random variables. From (13.11). it follows that 



(5^ro)(l) =^ Wo(l) (3.2) 

as random variables taking values in the space of compact subsets of [—00,00], equipped 
with the Hausdorff topology. Since VVo(l) is a translation invariant point process on R with 
intensity Fatou's lemma implies that 

^ = E[ |Wo(l) n [0, 1]| ] < liminf E[ |(5^Fo)(l) n [0, 1]| ] 

= liminf E[ I Fo(n) n [an, an + ay/n] I ] 

n— >oo 

= liminf ^P(Fo(n) n {0, 1} /0), 

where we have used the translation invariance of Fo(^^). This gives the desired lower bound 
onP(Fo(n)n{0,l} / 0). 

The matching upper bound will follow from Lemma 12.31 and 



lim ^P(7^o(n) n {0, 1} / 0) = ^, (3.3) 



where TZq is defined as in Lemma 12.31 To prove (13. 3p , we observe that (13. ip and (13. 2|) also 
hold with Fq replaced by TZq, because TZq has non-crossing paths by [SSlll Lemma 3.1], 
condition (I) in Theorem 11.21 was verified in [SSlll Prop. 3.3] for SeTZ as well as SeT, and 
conditions (Bl) and (B2) in Theorem 11.21 were verified in |SSllj for SfT by first replacing 
it with SeTZ (alternatively, note that the verification of condition (E) in Section [2] applies 
to SeTZ as well). 

We can then proceed as in |NRS051 Theorem 7.3] to strengthen the weak convergence 
°f (5'i/^'^o)(l) =^ VVo(l) by regarding {Si/^Tlo){l) and yVo(l) as random counting 
measures on R with convergence with respect to the vague topology, where each point 
in {Si/^TZo){^) and Wo(l) is replaced by a delta measure at that point. Note that 
{Si^^TZo){l), n € N, is a tight family of random counting measures by the crude den- 
sity bound in Lemma 12.31 Furthermore, any subsequential weak limit of {Si^^TZo){l), 
n E N, is necessarily a simple point process. The proof of this fact follows the same steps 
as in the proof of |NRS051 Theorem 7.3], once we observe that TZo{n) satisfies the negative 
correlation inequality 

F{i,j G 7^o(n)) < P(i G no{n))F{j G 7^o(n)) Vi < j with (i,n), (j,n) G Z^n- (3-4) 
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Indeed, when {i G Tlo{n)} and {j € Tlo{n)} both occur, there must exist ^1,2:2 G Z x 
{0} such that rz^{n) = i and r^^in) = j. In particular, the two associated exploration 
clusters Cz^{n) and C^al"-) ™ust be disjoint, and hence {i S TZQ{n)} and {j € 7^o("')} 
occur disjointly, i.e., occur using two disjoint sets of oriented edges. Therefore by Reimer's 
inequality jROOj . these two events are negatively correlated, which gives (|3.4p . Together 
with the weak convergence of Sij^TZo Wo, we can then deduce the weak convergence 
of {Sii^TZo){l) =^ Wo(l) as random counting measures, following the same arguments 
as in the proof of |NRS051 Theorem 7.3]. Applying the same argument as in the proof 
of [NRS051 Corollary 7. 1] then gives (jS.Sp , which concludes the proof of Theorem 11.41 I 

Remark. Note that in the proof of Theorem 11.41 we cannot apply Reimer's inequality to 
deduce directly the analogue of (j3.4p for ro(n) because of the dependence of ro(n) on the 
future, which is why we switched from ro(ra) to TZq^u) instead. 
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